"""
描述
输入一个单向链表，输出该链表中倒数第k个结点，链表的倒数第1个结点为链表的尾指针。

链表结点定义如下：
struct ListNode
{
    int m_nKey;
    ListNode* m_pNext;
};
正常返回倒数第k个结点指针，异常返回空指针.
要求：
(1)正序构建链表;
(2)构建后要忘记链表长度。

本题有多组样例输入。


输入描述：
输入说明
1 输入链表结点个数
2 输入链表的值
3 输入k的值

输出描述：
输出一个整数
"""

if __name__ == "__main__":
    import sys

    data = sys.stdin
    data = list(data)
    for num in range(0, len(data) - 2, 3):
        l = int(data[num])
        data[num + 1] = str(data[num + 1])
        data[num + 1] = data[num + 1].split(' ')
        data[num + 1][-1] = data[num + 1][-1].split('\n')[0]
        s = data[num + 1]
        k = int(data[num + 2])
        print(s[-k] if k else 0)
